AN ELIGIBLE PRIMAL-DUAL INTERIOR-POINT METHOD FOR LINEAR OPTIMIZATION
نویسندگان
چکیده
منابع مشابه
Primal-dual entropy-based interior-point algorithms for linear optimization
We propose a family of search directions based on primal-dual entropy in the contextof interior-point methods for linear optimization. We show that by using entropy based searchdirections in the predictor step of a predictor-corrector algorithm together with a homogeneousself-dual embedding, we can achieve the current best iteration complexity bound for linear opti-mization. The...
متن کاملA primal-dual interior-point method for linear optimization based on a new proximity function
In this paper we present a generic primal-dual interior-point algorithm for linear optimization in which the search direction depends on a univariate kernel function which is also used as proximity measure in the analysis of the algorithm. We present some powerful tools for the analysis of the algorithm under the assumption that the kernel function satisfies three easy to check and mild conditi...
متن کاملABS Solution of equations of second kind and application to the primal-dual interior point method for linear programming
Abstract We consider an application of the ABS procedure to the linear systems arising from the primal-dual interior point methods where Newton method is used to compute path to the solution. When approaching the solution the linear system, which has the form of normal equations of the second kind, becomes more and more ill conditioned. We show how the use of the Huang algorithm in the ABS cl...
متن کاملSolving non-linear portfolio optimization problems with the primal-dual interior point method
Stochastic programming is recognized as a powerful tool to help decision making under uncertainty in financial planning. The deterministic equivalent formulations of these stochastic programs have huge dimensions even for moderate numbers of assets, time stages and scenarios per time stage. So far models treated by mathematical programming approaches have been limited to simple linear or quadra...
متن کاملAn exact primal-dual penalty method approach to warmstarting interior-point methods for linear programming
One perceived deficiency of interior-point methods in comparison to active set methods is their inability to efficiently re-optimize by solving closely related problems after a warmstart. In this paper, we investigate the use of a primal-dual penalty approach to overcome this problem. We prove exactness and convergence and show encouraging numerical results on a set of linear and mixed integer ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: East Asian mathematical journal
سال: 2013
ISSN: 1226-6973
DOI: 10.7858/eamj.2013.019